Approximate Nullspace Iterations for KKT Systems
نویسندگان
چکیده
منابع مشابه
Approximate Nullspace Iterations for Kkt Systems in Model Based Optimization
The aim of the paper is to provide a theoretical basis for approximate reduced SQP methods. In contrast to inexact reduced SQP methods, the forward and the adjoint problem accuracies are not increased when zooming in to the solution of an optimization problem. Only linear-quadratic problems are treated, where approximate reduced SQP methods can be viewed as null-space iterations for KKT systems...
متن کاملApproximate iterations for structured matrices
Important matrix-valued functions f(A) are, e.g., the inverse A−1, the square root √ A, the sign function and the exponent. Their evaluation for large matrices arising from pdes is not an easy task and needs techniques exploiting appropriate structures of the matrices A and f(A) (often f(A) possesses this structure only approximately). However, intermediate matrices arising during the evaluatio...
متن کاملApproximate KKT Points for Iterates of an Optimizer
In this technical note, we suggest a new definition for an approximate KKT point. The concept of approximate KKT point can then be used on iterates (points found by an optimization algorithm) to check whether the iterates lead to a KKT point. We will concentrate on the following simple optimization problem (P): Min f(x) subject to gi(x) ≤ 0, i = 1, 2, . . . ,m. (1) We will assume that f and eac...
متن کاملPreconditioning KKT systems §
Standard preconditioners, such as ILU factorizations, often break down in construction for KKT matrices. We compare several approaches for preconditioning KKT systems. The first applies a constraint preconditioner by incorporating robust factored approximations of (BB ) and BB , where B is the (2,1) block of the KKT matrix. In the second approach, we apply permutations and scalings that maximiz...
متن کاملApproximate Inverse Preconditioners via Sparse-Sparse Iterations
The standard incomplete LU (ILU) preconditioners often fail for general sparse in-deenite matrices because they give rise tòunstable' factors L and U. In such cases, it may be attractive to approximate the inverse of the matrix directly. This paper focuses on approximate inverse preconditioners based on minimizing kI ? AMk F , where AM is the preconditioned matrix. An iterative descent-type met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2010
ISSN: 0895-4798,1095-7162
DOI: 10.1137/080724952